package algorithms.dynamicProgram;

import java.util.ArrayList;
import java.util.List;

public class LeetCode_118 {

    public static void main(String[] args) {
        List<List<Integer>> generate = generate(5);
        for (List<Integer> integers : generate) {
            for (Integer integer : integers) {
                System.out.print(integer +"\t");
            }
            System.out.println();
        }
    }

    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();
        for(int i = 0 ; i < numRows; i ++){
            List<Integer> cur = new ArrayList<>();
            for(int j = 0 ; j <= i; j ++){
                if(j == 0 || i == j){
                    cur.add(1);
                }else{
                    cur.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));
                }
            }
            res.add(cur);
        }
        return res;

    }
}
